#include<iostream>
#include <queue>

using namespace std;

int main()
{
	queue<int> q;
	int a[1001];
	std::fill(a,a+1001,-1);
	int ans=0;
	int m,n;
	int x;
	cin >> m >> n;
	for(int i=1; i<=n; i++) {
		cin >> x;
		if(a[x]==-1) {
			a[x] = x;
			q.push(x);
			if(q.size()>m) {
				a[q.front()] = -1;
				q.pop();
			}
			ans++;
		}
	}
	cout << ans << endl;
}

//void replace();
//int a[1001]= {0};
//int ans=0;
//int m,n;
//int x;
//
//int main()
//{
//	int i;
//	
//	cin>>m>>n;
//	for(i=1; i<=n; i++)
//	{
//		cin>>x;
//		if(a[x]==0&&ans<m)
//		{
//			ans++;
//			a[x]=ans;
//		}
//		else;
//		replace();
//	}
//	cout<<ans<<endl;
//	return 0;
//}
//void replace()
//{
//	int sum;
//	int i;
//	
//	if(a[x]==0&&ans>=m)
//	{
//		ans++;
//		sum=0;
//		for(i=0; i<=1000; i++)
//		{
//			if(a[i]>=1)
//			{
//				a[i]=a[i]-1;
//				sum++;
//			}
//			if(sum==m)
//				break;
//		}
//		if(m>0)
//			a[x]=m;
//	}
//}
